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Beschreibung 



Vorrichtung zum zeitlichen Stauchen oder Strecken, Verfahren 
und Folge von Abtastwerten 

5 

Die Vorrichtung enthalt einen Eingangsspeicher, in dem zu be- 
arbeitende Abtastwerte gespeichert werden, und eine Steuer- 
einheit, die abhangig von einem Umsetzf aktor ein zeitliches 
Strecken oder ein zeitliches Stauchen der Folge von Abtast- 
10 werten zyklisch steuert. 



Eine solche Vorrichtung ist bspw. aus de DE 100 06 245 Al be- 
kannt. Neben den dort genannten Urns etz verfahren zur Zeitska- 
lierung sind in den letzten 50 Jahren noch zahlreiche andere 

15 Verfahren vorgeschlagen worden. Hinsichtlich eines Kompromis- 
ses von benotigter Rechenlei stung und erreichter Qualitat 
sind aber nur die wenigsten dieser Verfahren zuf riedenstel- 
lend. Insbesondere sind Verfahren mit Fouriertrans formation 
oder mit Berechnung von Kreuzkorrelationen zu rechenintensiv. 

20 Andere Verfahren sind zwar einfach, fiihren jedoch zu horbaren 
Artef akten . 



Mit Zeitskala-Umsetzeinrichtungen konnen Audiodaten so urage- 
setzt werden, dass sich die Zeitdauer des durch die Audioda- 

25 ten reprasentierten Audiosignals unter weitgehender Beibehal- 
tung seiner Tonhohe andert. Viele Verfahren zur Zeitskala- 
Umsetzung ftthren zuerst eine Analyse der Audiodaten zur Fest- 
legung von Parametern durch. Erst nach der Analyse beginnt 
die Bearbeitung. Die Analyse wird in einem Zeitfenster durch- 

30 gefuhrt, dessen Breite sich an den Eigenschaften des mensch- 
lichen Horens und sogar an den Eigenschaften der Sprache ori- 
entiert f d.h. in einem Zeitfenster in der Grofienordnung eini- 
ger hundertstel Sekunden, beispielsweise in einem Zeitfenster 
zwischen 20 und 40 ms (Millisekunden) , insbesondere von 30 

35 ms. Durch die Analyse wird der umzusetzende Audiostrom zu- 

satzlich verzogert, so dass die Sprachqualitat, insbesondere 
hinsichtlich des Entstehens von horbaren Echos, vermindert 
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wird. Der Nutzen der Zeitskala-Umsetzeinrichtung ist deshalb 
oft geringer als die mit ihnen verbundenen Nachteile. Insbe- 
sondere gilt diese Aussage ffttr die Synchronisation der Ab- 
tastrate mittels Zeitskalen-Umsetzelnrichtungen bei Fehlan- 
passung des Taktes der kommunizierenden Endeinrichtungen in 
einem Datentibertragungsnetz . Die Fehlanpassungen sind meist 
geringfiigig, i„ der Regel kleiner als 10 Prozent, die durch 
die Umsetzung erzeugte Verzogerung 1st jedoch fur einen Spre- 
cher horbar. 



Es ist Aufgabe der Erfindung eine einfach aufgebaute Vorrich- 
tung zum Stauchen und/oder Strecken der Zeitskala einer Folge 
von Abtastwerten anzugeben. Die Vorrichtung soil insbesondere 
filr Streckungen oder Stauchungen um weniger als 10 Prozent 

15 geeignet sein. Das Strecken bzw. Stauchen soil aufierdem die 
Qualitat von Sprachsignalen oder Musiksignalen nicht mindern 
Insbesondere soil die Vorrichtung ohne Analyse der Audiodaten 
arbexten, um eine Echtzeitbearbeitung nicht welter zu verz6- 
gern. Weiterhin sollen ein Verfahren zum Stauchen und Stre- 

20 cken und eine Folge von Abtastwerten angegeben werden. 

Diese Aufgabe wird durch eine Vorrichtung mit den im Patent- 
anspruch 1 angegebenen Merkmalen gelSst. Weiterbildungen sind 
in den Onteranspriichen angegeben. 



Die erfindungsgemafie Vorrichtung enthalt zusatzlich zu den 
eingangs genannten Einhelten: 

- eine Zeitversatzeinheit, die eingangsseitig mit dem Ausgang 
des Eingangsspeichers verknupft ist und die bezogen auf den 

30 in einem Arbeitsschritt bearbeiteten Abtastwert der Folge ei- 
nen um eine Versatzanzahl in der Folge nachfolgenden, d.h 
verzogerten, oder vorangehenden, Abtastwert ermittelt, 

- eine Zusa^menfiihreinheit, die innerhalb eines Arbeitszyklus 
einerseits die ursprtingliche Folge von Abtastwerten oder eine 
aus der ursprUnglichen Folge von Abtastwerten mit einer Fil- 
tereinheit erzeugte gefilterte Folge von Abtastwerten und an- 
dererseits eine mit Hilfe der Versatzeinheit erzeugte ver 
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setzte Folge von Abtastwerten oder eine aus der versetzten 
Folge mit Hilfe der Filtereinheit erzeugte gefilterte ver- 
setzte Folge zusammenf tihrt . 

Aufierdem enthalt bei der erfindungsgemaBen Vorrichtung 
ein Arbeitszyklus eine vorgegebene Anzahl von Arbeit sschrit- 
ten zur Bearbeitung einer Teilfolge der Folge von Abtastwer- 
ten. Damit muss die Lange eines Arbeitszyklus nicht standig 
neu festgelegt werden. 



Die erfindungsgemaiie Vorrichtung kommt also ohne Analysefens- 
ter aus und ist damit ftir alle Anwendungen von Umsetzeinrich- 
tungen geeignet, insbesondere fur Echtzeit anwendungen, wie 
die Echtzeitkommunikation. Insbesondere ist die Vorrichtung 
15 fur die Synchronisation der Abtastrate der Audiodaten von pa- 
ketorientierten Endeinrichtungen geeignet, z.B. von Internet- 
Endeinrichtungen, die gemafi Internet Protokoll arbeiten. 



Bei anderen Weiterbildungen enthalt die Vorrichtung nur Koef- 
fizientenvorgabeeinheiten f Multipliziereinheiten und Verzdge- 
rungseinheiten, d.h. nur wenige verschiedene Einheiten, die 
sich schaltungstechnisch oder softwaretechnisch auf einfache 
Art und Weise realisieren lassen. 

Bei weiteren Weiterbildungen der Vorrichtung wird die Sprach- 
qualitat welter erhfiht, durch: 

- Einbeziehung weiterer Koeff izientenfunktionen, Hilfs- 
funktionen und zusatzlicher Verzdgerungseinheiten, oder 
durch 

- Einbeziehung eines Allpasses. 



Bei einer nachsten Weiterbildung ist die Vorrichtung als rei- 
ne elektronische Schaltung ohne Prozessor aufgebaut. Die Be- 
arbeitungszeiten sind in diesem Fall verglichen mit den Bear- 
35 beitungszeiten bei Einbeziehung eines Prozessors sehr kurz. 

Alternativ wird jedoch ein Prozessor verwendet, urn den schal- 
tungstechnischen Auf wand zu verringern. 
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Die Erfindung betrifft aufierdem ein Verfahren zum zeitlichen 
Stauchen und Strecken, das insbesondere mit der erf indungsge- 
mafien Vorrichtung oder einer ihrer Weiterbildungen ausgefiihrt 
werden kann. Somit gelten die oben genannten technischen Wir- 
kungen auch fur das Verfahren und dessen Weiterbildungen, 

Weiterhin betrifft die Erfindung eine Folge von Abtastwerten, 
die mit der erfindungsgemafien Vorrichtung oder dem erfin- 
dungsgemafien Verfahren erzeugt worden sind. Auch fiir die Fol- 
ge von Abtastwerten gelten die oben genannten technischen 
Wirkungen . 

Ira folgenden werden Ausftihrungsbeispiele der Erfindung an 
15 Hand der beiliegenden Zeichnungen erlautert. Darin zeigen: 
Figur 1 eine Blockdarstellung einer Umsetzeinrichtung, 
Figur 2 eine Umsetzeinrichtung mit einer Verzogerungsein- 
heit, 

Figur 3 eine Umsetzeinrichtung mit zwei Verzagerungseinhei- 
20 ten, 

Figur 4 eine Umsetzeinrichtung mit einer Verzdgerungsein- 

heit und mit einem Allpass, und 
Figur 5 die Obertragungsfunktionen fur die Oberlapp- und 
Addierfunktion der verschiedener Umsetzeinheiten. 



25 



30 



Figur 1 zeigt eine Blockdarstellung einer Umsetzeinrichtung 
10, die zum zeitlichen Strecken bzw. zum zeitlichen Stauchen 
von Sprachsignalen dient. Mit anderen Worten lasst sich mit 
Hilfe der Umsetzeinrichtung 10 die Abspielgeschwindigkeit von 
Sprachdaten in Echtzeit variieren, ohne dass sich bspw. die 
Tonhdhe des Sprachsignals verandert. Auch treten keine horba- 
ren Artefakte auf . 

Die Umsetzeinrichtung 10 hat einen Eingang 12 zur Eingabe von 
35 Abtastwerten eines Sprachsignals, das bspw. mit einer Fre- 

quenz von acht Kilohertz abgetastet worden ist. Bspw. liegen 
die Abtastwerte im Ganzzahlbereich zwischen -32768 und 
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+32767. Der Eingang 12 fuhrt zu einer Filtereinheit 14, die 
fiir die Eingangswerte oder far zeitversetzte Eingangswerte 
Filterfunktionen gemafi vorgegebener Koef fizienten ausfiihrt. 
Die Koeffizienten andern sich zeitabhangig, so dass eine 
zeitvariante Filterung vorliegt. 

Der Filtereinheit 14 1st eine Oberlapp- und Addiereinheit 16 
nachgeschaltet, die zwei von der Filtereinheit 14 ausgegebene 
Folgen aus Abtastwerten zusammenf tihrt , wie unten noch naher 
erlautert wird. Die Oberlapp- und Addiereinheit gibt eine Er- 
gebnisfolge an einem Ausgang 18 aus. 

Die Umsetzeinrichtung 10 enthalt auJJerdem eine Steuereinheit 
20, die abhangig von einem Umsetzfaktor N und einem Auswahl- 
15 signal die Filtereinheit und die Oberlapp- und Addiereinheit 
so ansteuert, dass die Folge von Abtastwerten am Ausgang 18 
zeitlich gestreckt oder zeitlich gestaucht im Vergleich zu 
der Folge am Eingang 12 1st. N ist dabei eine natiirliche 
Zahl. 

20 

Bei einem anderen Ausfuhrungsbeispiel ist die Filtereinheit 
der Oberlapp- und Addiereinheit nachgeschaltet, so dass erst 
eine unverzdgerte und eine verzogerte Folge iiberlappt werden. 
Erst nach dem Oberlappen werden durch das Oberlappen erzeugte 
25 Artefakte wieder beseitigt, bspw. mit einer geeigneten Fens- 
terfunktion oder mit einem zeitvarianten Dampfungsglied. 

Figur 2 zeigt eine Umsetzeinrichtung 100, die eine Spei- 
chereinheit 102 enthalt, z.B. einen RAM-Speicher (Random Ac- 
30 cess Memory) oder einen FIFO-Speicher (First In First Out) . 

In der Speichereinheit 102 ist eine Eingangsspeicher 104 ent- 
halten, in dem ankommende Abtastwerte zwischengespei chert 
werden . 

35 Die Umsetzeinrichtung 100 enthalt weiterhin eine Verzdge- 
rungseinheit 106, die bezogen auf einen in einem Arbeits- 
schritt s bearbeiteten Abtastwert einen Abtastwert aus der 
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Speichereinheit ermlttelt, der zu dern aktuell bearbeiteten 
Abtastwert urn N-Abtastwerte verzogert ist. Die Verzogerung 
lasst sich durch geeignetes Auslesen aus der Speichereinheit 
102 realisieren, z.B. durch einen Adressoffset urn N oder ein 
5 Vielf aches von N. 

Auflerdem enthalt die Umsetzeinrichtung 100 eine Multiplizier- 
einheit 108, die mit dem Ausgang des Eingangsspeichers 108 
verknupft ist. Der andere Eingang der Multipliziereinheit 108 
10 ist mit einer Koef fizientenvorgabeeinheit verknupft, die Ko- 
effizienten gemafi einer Koef fizientenfunkt ion Cla vorgibt. 
Die Multipliziereinheit 108 bildet des Produkt ihrer Ein- 
gangswerte in jedem Arbeitsschritt s. 

15 Eine weitere Multipliziereinheit 110 ist eingansseitig mit 

dem Ausgang der Verzogerungseinheit 106 und mit einer Koeffi- 
zientenvorgabeeinheit verknUpft, die Koef fizienten gemaA ei- 
ner Koeffizientenvorgabefunktion C2a vorgibt. Der Verlauf der 
Koef fizientenfunktionen Cla und C2a ist im mittleren Teil der 

20 Figur 2 fur das Strecken bzw. im unteren Teil der Figur 2 fur 
das Stauchen dargestellt und wird weiter unten naher erlau- 
tert. Die Multipliziereinheit 110 bildet je Arbeitsschritt 
das Produkt ihrer Eingangswerte . 



25 



30 



35 



Eine Addiereinheit 112 ist eingangsseitig mit den Ausgangen 
der Multipliziereinheiten 108 und 110 verknupft. Die Addier- 
einheit 112 bildet die Summe ihrer Eingangswerte. 

Der Verlauf der Koeff izientenfunktionen Cla und C2a fur das 
Strecken ist im mittleren Teil der Figur 2 dargestellt. Die 
Werte der Koef fizientenfunktionen Cla und C2a liegen zwischen 
0 und 1. Zunachst hat der Koeffizient Cla konstant den Wert 
1. Erst im letzten Abschnitt, genauer im letzten Drittel, ei- 
nes Arbeitszyklus M aus bspw. 1600 Arbeitsschritten s fallt 
die Koeffizientenfunktion Cla streng monoton, z.B. wie darge- 
stellt gemafl einer Funktion, die der Sigmoidfunktion ahnelt, 
oder auch linear. Dagegen hat der Koeffizient C2a beim Stre 
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cken zunachst konstant den Wert 0. Erst im letzten Abschnitt 
steigt die Koef f izientenfunktion C2a streng monoton, z.B. wie 
dargestellt gemSfi einer Funktion, die einer Sigmoidfunktion 
ahnelt, oder auch linear. 

Die bedeutet, dass im ersten Abschnitt eines Arbeitszyklus M 
beim Strecken die unverzegerte Folge von Abtastwerten ausge- 
geben wird. Im letzten Abschnitt wird dann auf Grund der Ko- 
effizientenveriaufe allmahlich umgeschaltet auf die verzdger- 
te Folge. Der allmahliche Obergang erstreckt sich fiber mehre- 
re Arbeitsschritte s, insbesondere fiber mehr als 100 Arbeits- 
schritte s und .weniger als 800 Arbeitsschritte a. Allgemeiner 
ausgedrfickt, liegt der Obergang in einem Abschnitt, der mehr 
als ffinf Prozent und weniger als ffinfzig Prozent der Arbeits- 
15 schritte eines Arbeitszyklus enthait. Letztlich wird zum 

Strecken damit ein "Echo" angeffigt, dass jedoch auf Grund des 
allmahlichen Obergangs, auf Grund der kurzen Zeitspanne, die 
die Abtastwerte eines Arbeitszyklus M enthalten, und auf 
Grund der moderaten Streckfaktoren nicht bzw. kaum hdrbar 
ist. Im Ausffihrungsbeispiel umfasst ein Arbeitszyklus bezogen 
auf die bearbeiteten Werte mehr als 200 ms (Millisekunden) 
und weniger als 1000 ms. Es wird maximal urn 10 Prozent ge- 
streckt. Somit werden mindestens sechs Sprachgrundeinheiten 
von jeweils etwa 30 ma in einem Arbeitszyklus M bearbeitet. 



20 



25 



Der Verlauf der Koeffizientenfunktionen Cla und C2a ffir das 
Stauchen ist im unteren Teil der Figur 2 dargestellt. Die 
Werte der Koeffizientenfunktionen Cla und C2a liegen wieder 
zwischen 0 und 1. Zunachst hat der Koeffizient C2a konstant 

30 den Wert 1. Erst im letzten Abschnitt, genauer im letzten 

Drittel, eines Arbeitszyklus M fallt die Koef f izientenfunkti- 
on C2a streng monoton, z.B. wie dargestellt gemafi einer Funk- 
tion, die der Sigmoidfunktion ahnelt, oder auch linear. Dage- 
gen hat der Koeffizient Cla beim Stauchen zunachst konstant 

35 den Wert 0. Erst im letzten Abschnitt steigt die Koeffizien- 
tenfunktion Cla streng monoton, z.B. wie dargestellt genafl 
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einer Funktion, die einer Sigmoidfunktion ahnelt, oder auch 
linear. 

Die bedeutet, dass im ersten Abschnitt eines Arbeitszyklus M 
5 beim Stauchen die verzogerte Folge von Abtastwerten ausgege- 
ben wird. Im letzten Abschnitt wird dann auf Grund der Koef- 
fizientenverlaufe allroahlich umgeschaltet auf die unverzoger- 
te Folge. Letztlich wird zum Stauchen eine Teil der Abtast- 
werte "unterdruckt" . Dies ist jedoch auf Grund der oben ge- 
10 nannten Griinde kaura horbar. Durch den allmahlichen tibergang 

haben auch die "unterdruckten" Abtastwerte einen Einfluss auf 
das erzeugte Ausgangs signal. 

Fur die Koef fizientenfunktionen Cla und C2a gilt aufierdem die 
15 Beziehung: 

(Cla) 2 + (C2a) 2 - 1, 

wodurch die Signalleistung von Sprachsignalen und Musiksigna- 
len im Mittel im wesentlichen unverandert bleibt. 

20 Figur 3 zeigt eine Umsetzeinrichtung 200 mit zwel Verzoge- 
rungseinheiten 206 und 207. Ein erster Teil der Umsetzein- 
richtung 200 stimmt mit der Umsetzeinrichtung 100 strukturell 
und funktionsmaBig tiberein. Die Elemente dieses Teils werden 
deshalb nicht noch einmal erlautert und haben in Figur 3 das 

25 gleiche Bezugszeichen wie in Figur 2, jedoch jeweils urn den 
Wert 100 erhoht. An Stelle der Koef f izientenfunktion Cla bzw. 
C2a werden jedoch Koef fizientenfunktionen Clb und C2b verwen- 
det, deren Verlauf unten noch naher erlautert wird. 

30 Im Unterschied zu der Umsetzeinrichtung 100 enthait die Um- 
setzeinrichtung 200 noch eine weitere Verzdgerungseinheit 
207, die jedoch urn das Doppelte verzogert wie die Verzoge- 
rungseinheit 106 bzw. 206, d.h. um 2 * N. Der Eingang der 
Verzogerungseinheit 207 ist mit dem Ausgang des Eingangsspei- 

35 chers 204 verknUpft. Der Ausgang der Verzogerungseinheit 207 
ist mit dem einen Eingang einer Multipliziereinheit 211 ver- 
kntipft. Der andere Eingang der Multipliziereinheit 211 ist 
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mit einer Koef f izientenvorgabeeinheit verknupft, die Koeffi- 
zienten gemaA einer Koef f izientenfunktion C3b vorgibt, deren 
Verlauf unten naher erlautert wird. 

5 Der Eingang der Addiereinheit 212 ist sowohl rait den Ausgan- 
gen der Multipliziereinheiten 208 und 208 als auch mit dem 
Ausgang der Multipliziereinheit 211 verknupft. Am Ausgang der 
Addiereinheit 212 wird die gestreckte oder die gestauchte 
Folge aus Abtastwerten ausgegeben. 

10 

Der Verlauf der Koef f izientenfunktion Clb und zweier Hilfs- 
funktionen C2c und C3c ist im mittleren Teil der Figur 3 fur 
das Strecken und im unteren Teil der Figur 3 fur das Stauchen 
dargestellt. Der Verlauf der Koef f izientenfunktion Clb ent- 

15 spricht dem Verlauf der Koef f izientenfunktion Cla, siehe Er- 
lauterungen zu Figur 2. Der Verlauf der Hilf sf unktion C2c 
ent spricht fur das Strecken und fur das Stauchen jeweils dem 
Verlauf der Koef f izientenfunktion C2a fur das Strecken und 
fur das Stauchen r siehe Erlauterungen zu Figur 2. Die Hilfs- 

20 funktion C3c hat in den ersten zwei Drittel eines Arbeitszyk- 
lus M den Wert 0. Im letzten Drittel steigt die Hilf sf unktion 
C3c streng monoton auf einen Maximalwert von etwa 0,3 an, urn 
dann wieder streng monoton auf den Wert 0 zu fallen. Die 
Hilf sf unktion C3c hat ihr Maximum in einem Arbeitsschritt s, 

25 in welchem die Koef f izientenfunktion Clb den gleichen Wert 
wie die Hilf sf unktion C2c hat. 

Fur die Koef fizientenfunktionen C2b und C3b gilt: 
C2b = C2c - C3c * Clb, 
30 C3b «= - C2c *C3c. 

Bei einem anderen Ausfiihrungsbeispiel gelten auch die folgen- 
den Beziehungen: 
(Clb) 2 + <C2c) 2 » 1. 
35 (Clb) + (C2b) + (C3b) «1, 

wodurch die Signalleistung von Sprachsignalen und Musiksigna- 
len im Mittel im wesentlichen unverandert bleibt und bestimm 
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te Tone ebenfalls unverandert bleiben, z.B. Tone mit einer 
Kreisfrequenz von 2 PI k/N, wobei PI die Zahl PI und k eine 
naturliche Zahl sind. 

5 Die Umsetzeinrichtung 200 lasst sich Equivalent auch mit Hil- 
fe zweier parallel geschalteter Entzerrer gemafl Umsetzein- 
richtung 100 darstellen. Der Eingang des einen Entzerrerzwei- 
ges ist mit dem Ausgang des Eingansspeichers 204 verkniipft. 
Der Entzerrer wird mit den Koef fizientenf unktionen Clb und 

10 C2c gesteuert. Der Eingang des anderen Entzerrer zweiges ist 
ebenfalls mit dem Ausgang des Eingangsspeichers 204 ver- 
knupft. Der zweite Entzerrerzweig enthalt eine Parallelschal- 
tung aus einer weiteren Verzogerungseinheit fur eine Verzoge- 
rung N und aus einer Entzerrereinheit gemaJJ Umsetzeinrichtung 

15 100, Der zweite Entzerrer wird ebenfalls mit den Koef fizien- 
tenf unktionen Clb und C2c gesteuert- Aufierdem enthalt der 
zweite Entzerrerzweig eine Multipliziereinheit, an deren an- 
deren eingangs die Koef fizientenf unktion C3c anliegt. Beide 
Entzerrerzweige werden iiber eine Dif ferenzbil dungs schal tung 

20 verkniipft, wobei das Ergebnis des zweiten Entzerrerzweiges 
vom Ergebnis des ersten Entzerrerzweiges in jedem Arbeit s- 
schritt s abgezogen wird. 

Durch die in Figur 3 dargestellte Umsetzeinrichtung werden 
25 verbesserte Ergebnisse erreicht, wie unten im Zusammenhang 
mit der Figur 5 naher erlautert wird. Insbesondere entsteht 
eine Art Kerbfilter mit kleineren Frequenzlucken im Vergleich 
zu der Umsetzeinrichtung 100. Diese Ergebnisse lassen sich in 
ahnlicher Form weiter verbessem, indem man weitere Verzoge- 
30 rungseinheiten und Koef f izienten einftihrt. 

Figur 4 zeigt eine Umsetzeinrichtung 300 mit einer VerzSge- 
rungseinheit 306 und mit einem Allpass 320 erster Ordnung, 
Ein erster Teil der Umsetzeinrichtung 300 ist wie die Umsetz- 
35 einrichtung 100 aufgebaut und funktioniert gleichermafien. Die 
Elemente dieses Teils werden deshalb nicht noch einmal erlau- 
tert und haben in Figur 4 ein Bezugszeichen zu dem ausgehend 
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von dem Bezugszeichen in Figur 2 der Wert 200 addiert worden 
ist. Jedoch werden an Stelle der Koef f izientenfunktionen Cla 
und C2a Koef f izientenfunktionen Cld und C3d verwendet, deren 
Verlauf unten naher erlautert wird. 
5 Im Unterschied zur Urasetzeinrichtung 100 enthalt die Omsetz- 
einrichtung 300 zusatzlich die Allpasseinheit 320. Die All- 
passeinheit 320 enthalt eine Filtereinheit 322 und eine Ver- 
zogerungseinheit 324, die urn N-Schritte verzogert. Die All- 
passeinheit 320 hat die folgende ifoertragungsf unktion : 
10 H » (z" N + y) / (1 + y * Z -N) , 

wobei H die Obertragungsf unktion ist und y eine VerzSgerung 
bestimmt, und y insbesondere den Wert 0,5 Oder einen Wert 
grdfier als 0,5 hat. 

15 Der Eingang der Allpasseinheit 320 ist mit dem Ausgang des 

Eingangsspeichers 304 verknupft. Der Ausgang der Allpassein- 
heit 320 fiihrt zu dem einen Eingang einer Multipliziereinheit 
311. Der andere Eingang der Multipliziereinheit 311 ist mit 
dem Ausgang einer Koef fizientenvorgabeeinheit verknupft, die 
je Arbeitsschritt s Koeff izienten gemafi einer Koef fizienten- 
vorgabef unktion C2d vorgibt, deren Verlauf unten fur die bei- 
den Betriebsarten "Strecken" und "Stauchen" noch naher erlau- 
tert wird. 



20 



25 



30 



35 



Der Ausgang der Multipliziereinheit 311 fuhrt zu einem Ein- 
gang der Addiereinheit 312. Die anderen Eingange der Addier- 
einheit 112 sind mit dem Ausgangen der Multipliereinheiten 
308 und 310 verknupft. 

Die Werte der Koef f izientenfunktionen Cld, C2d und C3d liegen 
zwischen 0 und 1. Fur die Koef f izientenfunktionen Cld bis C3d 
gilt: 

Cld + C2d + C3d «1. 

wodurch bestimmte Tone ebenfalls unverandert bleiben, z.B. 
T6ne mit einer Kreisfrequenz von 2 PI k/N, wobei PI die Zahl 
PI und k eine naturliche Zahl sind. 
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In der Betriebsart "Strecken" fallt die Koef fizientenfunktion 
Cld im ersten Drittel eines Arbeitszyklus streng raonoton vom 
Wert 1 auf den Wert 0, bspw. gemafi einer Funktion, die einer 
Sigmoidfunktion ahnelt oder gleicht. Fur die folgenden Ar- 
5 beitsschritte s des Arbeitszyklus M bleibt die Koef fizienten- 
funktion Cld auf dero Wert 0. In der Betriebsart "Strecken" 
steigt die Koef fizientenfunktion C2d im ersten Drittel eines 
Arbeitszyklus M vom Wert 0 auf den Wert 1 an. Im zweiten 
Drittel bleibt die Koef fizientenfunktion C2d konstant auf dem 

10 Wert 1. Im letzten Drittel fallt die Koef fizientenfunktion 

streng monoton vom Wert 1 auf den Wert 0. In der Betriebsart 
"Strecken" bleibt die Koef fizientenfunktion C3d in den ersten 
zwei Dritteln eines Arbeitszyklus M konstant auf dem Wert 0. 
Im letzten Drittel eines Arbeitszyklus M steigt die Koeffi- 

15 zientenfunktion C3d streng monoton vom Wert 0 auf den Wert 1. 

Fur die Betriebsart "Stauchen" hat die Koef fizientenfunktion 
Cld den Verlauf der Koef fizientenfunktion C3d in der Be- 
triebsart "Strecken". Die Koef fizientenfunktion C2d hat in 
20 der Betriebsart "Stauchen" den gleichen Verlauf wie in der 

Betriebsart "Strecken". Die Koef fizientenfunktion C3d hat in 
der Betriebsart "Stauchen" den gleichen Verlauf wie die Koef- 
fizientenfunktion Cld in der Betriebsart "Strecken". 

25 Figur 5 zeigt die Obertragungsfunktionen fur die Oberlapp- 

und Addierfunktion verschiedener Umsetzeinheiten an Stellen., 
an denen Frequenzlucken entstehen. Eine horizontale x-Achse 
400 zeigt die normalisierte Frequenz im Bereich zwischen 0 
und 0 f 5. Der in Figur 5 gezeigte Verlauf wiederholt sich fur 

30 grofiere Frequenzen. Eine vertikale y-Achse 402 zeigt die nor- 
malisierte Dampfung in dB im Bereich von -5 dB bis 20 dB. Ei- 
ne Kurve Kl gilt fur die Umsetzeinrichtung 100 r die auch als 
Entzerrer nullter Ordnung betrachtet werden kann. Die Umsetz- 
einrichtung 200 kann als Entzerrereinheit erster Ordnung be- 

35 trachtet werden. Eine Kurve K2 gilt fur die Umsetzeinrichtung 
200. Mit zunehmender Ordnung des Entzerrers verringert sich 
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die Dampfung. Aufterdem wird eine Frequenzliicke LI bzw. L2 
kleiner, die fur die Kurve Kl bzw, K2 gilt. 

Kurven K3 und K4 gelten fur die Umsetzeinrichtung 300 mit ei- 
nem y-Wert von 0,5 bzw. 0,75. Mit zunehmendem y-Wert verrin- 
gert sich die Frequenzlilcke weiter. 

Der Umsetzfaktor N, der die Anzahl von Verzogerungen vorgibt, 
wird beispielsweise abhangig vom Fiillstand des Eingangsspei- 
chers 104, 204 oder 304 vorgegeben. Gleiches gilt fur die 
Entscheidung, ob gestreckt oder gestaucht werden soil. Leert 
sich bspw. der Eingangsspelcher zu schnell muss gestreckt 
werden. Desto schneller sich der Eingangsspelcher leert , des- 
to schneller muss gestreckt werden, d.h. N wird vergrofiert. 



Fur alle erlauterten Ausfiihrungsbeispiele gilt, dass die Er- 
findung Eigenschaften des menschlichen H6rens nutzt, wonach 
spezielle Arten von Artefakten nicht oder nur geringfugig 
wahrgenommen werden konnen, insbesondere Artefakte die durch 
die oben erlauterten tiberlappungsverf ahren entstehen. Das 
Verfahren arbeitet im Zeitbereich an Hand eines festen Zeit- 
rasters, welches die Audiodaten in Zeitsegmente aufteilt, 
bspw. in Zeitsegmente von 200 ms . Zur Umsetzung der Zeitskala 
wird innerhalb des Zeitsegments in einem Abschnitt mit defi- 
25 nierter Lange, bspw. von 30 ms, der urspriingliche Audiostrom 
mit einer verzdgerten Version seiner selbst iiberlappt und ad- 
diert. Dies erfolgt auf Grund der gewahlten Koef fizienten so, 
dass keine Unstetigkeiten entstehen. Die VerzSgerung ist pro- 
portional dem Umsetzfaktor und entspricht der Verzogerung 
30 zwischen dem Audiostrom am Eingang und am Ausgang der Zeit- 
skala Umsetzeinrichtung. Die Verzogerung liegt bspw. zwischen 
0 ms und 20 ms bei einem Umsetzfaktor von 0 Prozent bis 10 
Prozent im Sinne von Zeitkompression bzw. Zeitexpansion. 
Die Wahl des genannten Zeitrasters bzw. Zeit segment abschnitts 
35 tragt ebenfalls zur Verringerung der Wahrnehmbarkeit der ent- 
stehenden Artefakte bei. 
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Bei den erlauterten Verfahren wird dem Entstehen von Artefak- 
ten bzw. hdrbaren Storungen bereits vor dem Zusammenfiihren 
entgegengewirkt und/oder beim Zusammenfiihren entstehende Ar- 
tefakte werden nach dem Zusammenfiihren beseitigt, bspw. mlt 
5 einem zeitvariantem Dampfungsglied, dass die Gesamtverzoge- 
rung der Umsetzeinrichtung nicht weiter erhdht. Ein aufwandi- 
geres digitales Filter fiihrt zu einer besseren Qualitat, er- 
hoht jedoch in der Regel die Gesamtverzogerung etwas. 

10 Die erlauterten Verfahren: 

- sind an den Eigenschaften menschlichen Horens orientiert 
und kommen ohne Analysefenster aus, 

- sind mit kleinen algorithmischen Verzogerungszeiten in 
den Audiopfad einfiihrbar, 

- konnen mit einem kleinen Aufwand implementiert werden, 

- durch die geringen Verzogerungen in Echtzeitanwendungen 
einsetzbar, 

- ermdglichen eine qualitativ hochwertige Dmsetzung sowohl 
von Sprache als auch von Musik, 

- sind fUr eine Vielzahl von Anwendungen einsetzbar, z.B. 
fur die Synchronisation der Abtastrate oder fur einen 
dynamischen Jitterbuf f erabgleich, 

- sind mit anderen zeitbasierten Verfahren kombinierbar, 
z.B. mit dem Verfahren gemafl "MPEG-4 Audio, ISO/IEC FCD 

25 14496-3, Subpart 1: Abschnitt 4.1.3" vom 15.05.1998, 

siehe z.B. ftp://ftp.tnt.uni-hannover.de/pub/MPEG/ 
audi o/mpeg4 /documents /w2203/w2203. pdf . 

Bei alter nativen Ausfuhrungsbeispielen gemaB Figuren 2 und 
3 liegen die Uberlapp- und Addierbereiche nicht am Ende 
sondern am Anfang eines Arbeitszyklus M, so dass dann am 
Ende eines Arbeitszyklus M Abschnitte mit konstanten Koef- 
fizientenfunktionen und mit konstanten Hilf sfunktionen 
liegen. Bei anderen alternativen Ausfuhrungsbeispielen ge- 
maB Figuren 2 und 3 liegen die ttoerlapp- und Addierberei- 
che in der Mitte eines Arbeitszyklus M. so dass dann am 
Ende eines Arbeitszyklus M und am Anfang eines Arbeitszyk 
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lus M Abschnitte mit konstanten Koef f izientenfunktionen 
und konstanten Hilf sfunktionen liegen. 

Bei alternativen Ausfiihrungsbeispielen gema& Figur 4 gibt 
5 es neben den zwei Uberlapp- und Addierabschnitten mit sich 

andernden Koef f izientenfunktionen und Hilf sfunktionen zwei 
konstante Abschnitte. Jeder Abschnitt ist bspw. ein Vier- 
tel eines Arbeit szyklus M lang. Alternativ lassen sich 
auch Abschnitte rait untereinander verschiedenen Langen 
10 einsetzen. Werden die tJberlapp- und Addierabschnitten mit 

tt und die konstanten Abschnitte mit K abgekiirzt, so gibt 
es bspw. die folgenden Abschnittsfolgen je Arbeit szyklus 
M: 

tt - K - H - K, Oder 
15 K - 0 - K - tS, 

wobei die zeitliche Reihenfolge der in Figur 4 dargestell- 
ten Abschnitte beim Stauchen bzw. Strecken erhalten 
bleibt. 
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Patentansprtiche 

1. Vorrichtung (100) zum zeitlichen Stauchen oder Strecken 
einer Folge von Abtastwerten, 

5 mit einem Eingangsspeicher (104) , in dem zu bearbeitende Ab- 
tastwerte gespeichert werden, 

mit einer Steuereinheit (20) , die abhangig von einem Umsetz- 
faktor (N) ein zeitliches Strecken oder ein zeitliches Stau- 
chen der Folge von Abtastwerten zyklisch steuert, 
10 wobei ein Arbeitszyklus (M) eine vorgegebene Anzahl von Ar- 
beitsschritten (s) zur Bearbeitung einer Teilfolge der Folge 
von Abtastwerten enthalt, 

mit einer Zeitversatzeinheit (106), die eingangsseitig mit 
dem Ausgang des Eingangsspeichers verkntipft ist und die bezo- 
gen auf den in einem Arbeitsschritt (s) bearbeiteten Abtast- 
wert der Folge einen urn eine Versatzanzahl (N) in der Folge 
nachfolgenden oder vorangehenden Abtastwert ermittelt, 
und mit einer Zusammenfuhr einheit (16, 112) , die innerhalb 
eines Arbeitszyklus (M) einerseits die ursprtingliche Folge 
von Abtastwerten oder eine aus der urspriinglichen Folge von 
Abtastwerten mit einer Filtereinheit (14) erzeugte gefilterte 
Folge von Abtastwerten und andererseits eine mit Hilfe der 
Versatzeinheit (106) erzeugte versetzte Folge von Abtastwer- 
ten oder eine aus der versetzten Folge mit Hilfe der Filter- 
25 einheit (14) erzeugte gefilterte versetzte Folge zusammen- 
ftthrt. 

2, Vorrichtung (100) nach Anspruch 1, gekennzeich- 
net durch eine der Zusamraenf iihr einheit (16, 112) nach- 

30 geschaltete Filtereinheit, 

wobei insbesondere an der Zusammenfuhreinheit zwei ungefil- 
terte Folgen zusammengefiihrt werden, 

und wobei insbesondere die nachgeschaltete Filtereinheit ein 
zeitvariantes Dampfungsglied ist. 



20 



35 



3. Vorrichtung (100) nach Anspruch 1 oder 2, gekenn- 
zeichnet durch eine Grundvorgabeeinheit, die je Ar 
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beitsschritt (s) einen Grundwert gemafi elner Grundf unktion 
<Cla) vorgibt, 

eine Zusatzvorgabeeinheit, die je Arbeitsschritt (s) einen 
Zusatzwert gemaA einer Zusatzf unktion (C2a) vorgibt, 
eine in der Filtereinheit (14) enthaltene Grund-Multizierein- 
heit (108), die eingangsseitig mit dera Ausgang der Grundvor- 
gabeeinheit und dem Ausgang des Eingangsspeichers (104) ver- 
kniipft ist und die je Arbeitsschritt (s) ein Produkt aus den 
eingansseitig anliegenden Werten bildet, 
eine in der Filtereinheit (14) enthaltene Zusatz- 
Multipliziereinheit (110) , die eingangsseitig mit dem Ausgang 
der Zusatzvorgabeeinheit und dem Ausgang der Versatzeinheit 
(106) verkniipft 1st und die je Arbeitsschritt (s) ein Produkt 
aus den eingansseitig anliegenden Werten bildet, 
15 und durch eine in der Zusammenfuhreinheit (16) enthaltene Ad- 
diereinheit (112), die eingangsseitig mit den Ausgangen der 
Multipliziereinheiten (108, 110) verkniipft ist und die je Ar- 
beitschritt (s) die Summe der eingangsseitig anliegenden Pro- 
dukte bildet. 

20 

4. Vorrichtung (100) nach einem der vorhergehenden Anspruche 
3, dadurch gekennzeichnet, dass die bearbei- 
teten Teilfolgen alle Abtastwerte der Abtastfolge enthalten 
Oder mehr als fiinfundachtzig Prozent aller Abtastwerte, 

25 wobei vorzugsweise eine Teilfolge ein Signal enthalt, das 

langer als 150 Millisekunden oder langer als 200 Millisekun- 
den ist. 

5. Vorrichtung (100) nach Anspruch 4, dadurch ge- 

30 kennzeichnet, dass die Grundfunktion (Cla) und die 
Zusatzfunktion (C2a) in der Mitte eines Arbeitszyklus (M) 
konstant sind, 

und/oder dass vorzugsweise die Grundfunktion (Cla) und die 
Zusatzfunktion (C2a) am Anfang oder am Ende eines Arbeitszyk- 
35 lus (M) konstant sind, 

und/oder dass vorzugsweise bei Arbeit sschritten (s) mit un- 
veranderter Grundfunktion (Cla) und mit unveranderter Zusatz 
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funktion (C2a) nicht ben6tigte Einheiten der Vorrichtung 
nicht betrieben werden. 



6. Vorrichtung (100) nach einem der Anspriiche 1 bis 3, da- 
5 durch gekennzeichnet, dass die bearbeiteten 

Teilfolgen weniger als die Halfte aller Abtastwerte der Ab- 
tastfolge enthalten, 

und dass die anderen Abtastwerte auf andere Art bearbeitet 
werden, vorzugsweise auf weniger aufwandige Art, insbesondere 
10 durch einfache (bernahme aus der Folge von Abtastwerten. 

7. Vorrichtung (100) nach einem der Anspriiche 3 bis 6, ge- 
kennzeichnet durch eine weitere Zusatzvorgabe- 
einheit, die je Arbeitsschritt (s) einen weiteren Zusatzwert 

15 gemafi einer weiteren Zusatzfunktion (C3b, C2d) vorgibt, 

eine Zusatz-Bearbeitungseinheit (207, 320), die eine vorgege- 
bene Bearbeitungsoperation ausfuhrt, 

eine weitere Zusatz-Multlpliziereinheit (211, 311), die ein- 
gangsseitig mit dem Ausgang der weiteren Zusatzvorgabeeinheit 

20 und dem Ausgang der Zusatz-Bearbeitungseinheit (207, 320) 

verknupft ist und die je Arbeitsschritt (s) ein Produkt aus 
den eingansseitig anliegenden Werten bildet, 
wobei die Addiereinheit (312) eingangsseitig auch mit dem 
Ausgang der weiteren Zusatz-Multipliziereinheit (211, 311) 

25 verkniipft ist und je Arbeitsschritt (s) die Summe der ein- 
gangsseitig anliegenden Produkte bildet. 

8. Vorrichtung (100) nach Anspruch 7, dadurch ge- 
kennzeichnet, dass die Zusatz-Bearbeitungseinheit 

30 (207) eingansseitig mit dem Ausgang des Eingangsspeichers 

verknupft ist und bezogen auf einen in einem Arbeitsschritt 
(s) bearbeiteten Abtastwert einen um die doppelte Versatzan- 
zahl (2N) in der Folge der Abtastwerte nachf olgenden oder vo- 
rausgehenden Abtastwert ermittelt, 

35 und dass vorzugsweise fur die Grundfunktion (Clb) und eine 
Hilfsfunktion (C2c) gilt: 
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Grundfunktion <Clb) * Grundfunktion (Clb) + Hilf sfunktion 
(C2c) * Hilf sfunktion (C2c) => 1, 

wobei vorzugsweise beziiglich einer weiteren Hilf sfunktion 
(C3c) gilt: 

5 Zusatzfunktion (C2b) - Hilf sfunktion (C2b) - weitere Hilfs- 
funktion (C3c) * Grundfunktion (Clb) , und 

weitere Zusatzfunktion (C3b) = - Hilf sfunktion (C2c) * weite- 
re Hilf sfunktion (C3c) , 

und wobei vorzugsweise die weitere Hilf sfunktion <C3c) ein 
10 Maximum am Schnittpunkt der Grundfunktion (Clb) und der 
Hilf sfunktion (C2c) hat. 

9. Vorrichtung (100) nach Anspruch 7, dadurch g e - 
kennzeichnet, dass die Zusatz-Bearbeitungseinheit 
15 (32) einen Allpass enthalt, vorzugsweise einen Allpass mit 
der folgenden Obertragungsfunktion: 
H - (z^ + y) / (1 + y * Z ~ N ), 

wobei H die Obertragungsfunktion ist und y eine Verzdgerung 
bestimmt, und y insbesondere den Wert 0,5 oder einen Wert 
20 grofier als 0,5 hat, 

und wobei vorzugsweise gilt: 

Grundfunktion (Cld) + Zusatzfunktion (C2d) + weitere Zusatz- 
funktion (C3d) - 1. 

25 10. Vorrichtung (100) nach einem der vorhergehenden Ansprii- 

che, dadurch gekennzeichnet, dass die Einhei- 
ten (106 bis 112) elektronische Schaltungen ohne Prozessor 
en thai ten, 

Oder dass die Vorrichtung (100) mindestens einen Prozessor 
30 enthalt, der bei der Abarbeitung der Befehle eines Programms 
die Funktionen mindestens einer Einheit (106 bis 112) er- 
bringt, 

und/oder dass die Folge von Abtastwerten ein Audiosignal ent- 
halt, insbesondere ein Sprachsignal und/oder ein Musiksignal 
35 und/oder eine Mehrfrequenztonwahlsignal, 
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und/oder dass die Vorrichtung (100) in einer Empf angseinheit 
oder in einer Sendeeinheit eines Dateniibertragungsnetzes ent- 
halten ist, 

und/oder dass die Vorrichtung (100) in einem Wiedergabegerat 
5 enthalten ist, insbesondere in einem Musikwidergabegerat, ei- 
nem Diktiergerat Oder einem Sprachausgabegerat, 
und/oder dass die Streckung oder die Stauchung kleiner als 20 
Prozent oder kleiner als 10 Prozent betragt. 

10 11. Verfahren zum zeitlichen Stauchen oder Strecken einer 
Folge von Abtastwerten, insbesondere in einer Vorrichtung 
(100) nach einem der vorhergehenden Ansprttche, 
rait den ohne Beschrankung durch die angegebene Reihenfolge 
ausgefuhrten Verf ahrensschritten : 

15 Festlegen eines Arbeitszyklus (M) , der eine vorgegebene An- 
zahl von Arbeit sschritten (s) enthalt, 

Festlegen einer Teilfolge der Folge von Abtastwerten fur ei- 
nen Arbeitszyklus (M) , 

innerhalb eines Arbeitszyklus (M) Erzeugen einer zu der Teil- 
20 folge von Abtastwerten zeitlich versetzten gefilterten oder 
ungefilterten Teilfolge 

innerhalb eines Arbeitszyklus (M) Zusammenfuhren (16, 112) 
einerseits der Teilfolge von Abtastwerten oder einer daraus 
erzeugten gefilterten Teilfolge und andererseits der zeitlich 
25 versetzten gefilterten oder ungefilterten Teilfolge mit einem 
allmahlichen tibergang von den Abtastwerten der einen Folge zu 
den Abtastwerten der anderen Folge. 

12. Verfahren nach Anspruch 11, gekennzeichnet 
30 durch den Schritt: 

Zusammenfuhren (16, 112) innerhalb mindestens eines Ab- 
schnitts des Arbeitszyklus (M) , 

wobei der Abschnitt oder die Abschnitte insgesamt weniger als 
ein Drittel der Arbeit sschritte (s) oder weniger als ein 
35 Siebtel der Arbeitsschritte (s) eines Arbeitszyklus enthalt. 
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13. Verfahren nach Anspruch 11 oder 12, dadurch g e - 
kennzeichnet, dass das Zusaramenfiihren (16, 112) oh- 
ne vorhergehende Analyse der Folge von Abtastwerten ausge- 
fiihrt wird, insbesondere ohne Berechnung einer Kreuzkorrela- 

5 tionsfunktion. 

14 . Folge von Abtastwerten, dadurch gekenn- 
zeichnet , dass die Folge mit einer Vorrichtung nach 
einem der Anspriiche 1 bis 10 oder mit einem Verfahren nach 

10 einem der Anspruche 11 bis 13 erzeugt worden ist. 
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